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REMARKS 

Claims 1-27 remain pending. Of these, claims 1-12 have been withdrawn from 
consideration. In the Office Action, the Examiner rejected claims 13-27 under 35 U.S.C. § 
102(e) as being anticipated by Garthwaite. (US Patent No. 6,965,905 B2). 

§ 102(e) rejection: 

The Office Action rejects Claims 13-27 under 35 U.S.C. § 102(e) as anticipated by 
Garthwaite. (US Patent No. 6,965,905 B2). However, the Office Action has failed to meet its 
burden of making a prima facie case of anticipation for the claims, and such rejections should be 
withdrawn. 

"[F]or anticipation under 35 U.S.C. 102, the reference must teach every aspect of the 
claimed invention ..." MPEP 706.02 (emphasis added). "The identical invention must be shown 
in as complete detail as contained in the ... claim." Richardson v., Suzuki Motor Co., 868 F. 2d 
1226, 1236, 9 USPQ2d 1913, 1920 (Fed. Cir. 1989) (emphasis added). Garthwaite simply fails 
to disclose every aspect of the inventions claimed in Claims 13-27. The Examiner has therefore 
failed to meet his burden of making a prima facie case of anticipation. 

Garthwaite discloses a multi-threaded garbage collector (Garthwaite, Summary) 
applicable to systems that allocate memory to objects dynamically (Garthwaite, Col. 1, line 32- 
33) for object-oriented code. Garthwaite discloses a "train" algorithm for garbage collection that 
divides a heap into sections. Heap sections associated with remembered sets are referred to as 
"cars". (Garthwaite, Col. 18, line 27-32) The remembered set for a car may be represented by a 
data structure which, at times, may become too small for the data to be stored there. 
(Garthwaite, Col. 16, line57-59). That is, a remembered set may grow in size as new elements 
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are added to it. See, e.g., Fig. 8 and Col. 10, lines 19-20 ("The remembered sets for all of a 
generation's cars are typically updated at the start of each collection cycle") and Garthwaite, Col, 
10, lines 64-64 ("If the reference refers to an old-generation object, the collector often adds an 
entry to the remembered set ..."). 

If the Garthwaite data structure for the remembered set becomes too small, a new larger 
data structure for the remembered set may be created, and all data from the old structure may be 
copied to the new one. (Garthwaite, Col. 16, lines 59-63). Other threads may experience idle 
time during the copy operation to copy data from the old (smaller) remembered set data structure 
to the new (larger) data structure. (Garthwaite, Col. 16, lines 63-67). Garthwaite discloses that 
during the time when a thread is copying from the old to new remembered set structure, a second 
thread that is attempting to make an entry into that remembered set "is not necessarily denied 
access to the table being replaced" (Garthwaite, Summary). Garthwaite discloses a scheme that 
"enables other threads to avoid waiting for a table-replacing thread" and instead allows various 
types of concurrent access by multiple threads to the same table (e.g., the second thread "may 
place an entry into the table and dispense with adding an insertion record if the table-replacing 
thread's operation of transferring information from the old table to the new one has not reached 
the table slot where the new entry was made." (Garthwaite, Summary). 

Applicants disclose data elements that are created and initialized with null values. These 

existing data elements may be later added to a data structure. (Application, Para. 16). 

Claim 13 of the Application recites, in part, "determining via the first thread whether an 
existing data element is not a member of a data structure" and wherein said determining further 
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comprises determining whether a pointer field value of the existing data element is null". The 
Office Action claims that this element is shown at Co. 17, lines 18-21 and Col. 18, lines 33-61. 
Col. 17, lines 18-20 disclose reading the contents of a table to determine whether an entry 
already exists in the table. Reading some of a table's contents is not the same as 
determining whether a pointer field value of a data element is null . 

Col. 18, lines 33-61 also fail to suggest, disclose or teach ""determining via the first thread 
whether an element is a member of a data structure"." Such section of Garthwaite generally 
discloses that metadata for a structure 200 may include an identifier in a field 202 that identifies 
another structure 204. The other structure 204 includes remembered-set entries. The cited 
passage of Garthwaite further discloses that a thread may use the field 202 to locate the 
remembered-set structure 204 in order to make an entry. Using a structure identifier field to 
locate a structure is not the same as determining whether an existing data element is a 
member of a data structure. 

Claim 13 recites, in part, "wherein said determining further comprises determining whether a 
pointer field value of the existing data element is null." The Office Action claims that this 
element is shows at reference numeral 230 of Fig. 15 and at Col. 20, lines 7-15. Such assertion 
is erroneous. Garthwaite does not disclose, teach nor suggest determining whether a pointer field 
value of an element is null in order to determine if the element is not a member of a data 
structure. Reference numeral 230 of Fig. 15 and Col. 20, lines 7-15 of Garthwaite fail to 
disclose, suggest or teach determining whether a pointer field value of an element is null in order 
to determine if the element is a member of a data structure. Instead, such portions of Garthwaite 
disclose determining whether an old or new table should be used. As is illustrated at the 
beginning bubble of Fig. 15, such processing relates to attempting to locate an entire table. Such 
sections of Garthwaite have nothing whatsoever to do with determinations related to an element 
of a data structure. Specifically, such portions of Garthwaite do not teach, suggest nor disclose 
determining whether a pointer field value of an element is null in order to determine if the 
element is a member of a data structure. 
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Accordingly, the rejection of Claim 13 must fail because the Office Action has failed to 
make a prima facie case of anticipation over Garthwaite, at least for one or more of the reasons 
set forth above. In addition, Claims 14-20, which depend from Claim 13, are also allowable. 

Also, the rejection of Claim 21 must fail because the Office Action has failed to make a 
prima facie case of anticipation over Garthwaite. For instance, Claim 21 recites, in part, "one or 
more program instructions cause a branch to be taken in response to determining that a pointer 
value for an existing data element is not equal to an initialization value." Garthwaite does not 
teach, disclose, nor suggest "a branch to be taken in response to determining that a pointer value 
for an existing data element is not equal to an initialization value". The Office Action asserts 
that this limitation may be found in Garthwaite at Col. 18, lines 33-61 and Col. 19, lines 18-41. 
Such assertion is unfounded. 

At Col. 19, lines 18-41 Garthwaite discloses that Fig. 14 depicts "a routine that the thread 
may employ to update a remembered set in response to having found a reference." Clearly, this 
brief description of Fig. 14 does not disclose, suggest or teach "a branch to be taken in response 
to determining that a pointer value for an existing data element is not equal to an initialization 
value." If, instead, the Examiner intended to rely on some portion of the description of Fig. 14, 
such passage should be expressly stated in the Office Action. As it stands, the Office Action has 
failed to make a prima facie case of anticipation. That is, the Office Action has failed to 
demonstrate that the Garthwaite reference shows this element "in as complete detail as contained 
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in the ... claim" as required by Richardson v., Suzuki Motor Co., 868 F. 2d 1226, 1236, 9 
USPQ2d 1913, 1920 (Fed. Cir. 1989). 

The other cited section of Garthwaite also fails to set forth a prima facie case of 
anticipation with respect to Claim 21. That is, Col. 18, lines 33-61 also fail to suggest, disclose 
or teach "a branch to be taken in response to determining that a pointer value for an existing data 
element is not equal to an initialization value." Such section of Garthwaite generally discloses 
that metadata for a structure 200 may include an identifier in a field 202 that identifies another 
structure 204. The other structure 204 includes remembered-set entries. The cited passage of 
Garthwaite further discloses that a thread may use the field 202 to locate the remembered-set 
structure 204 in order to make an entry. Using a structure identifier field to locate a structure 
in order to make an entry in the structure is not the same as "determining that a pointer 
value for an element is not equal to an initialization value." Neither of the cited sections of 
Garthwaite (e.g., Col. 18, lines 33-61 and Col. 19, lines 18-41) even mentions an initialization 
value. 

Claim 21 also recites "a branch around one or more atomic operations to add the existing 
data element to the data structure, such that the atomic operations are not executed." The cited 
portion of Garthwaite does not teach a branch instruction to be taken so that elements are NOT 
added if the pointer value is not equal to the initialization value. Instead, Garthwaite teaches that 
the field 202 is used to locate a structure "in which to make an entry ..." (Garthwaite, Col. 18, 
lines 56-61). Making an entry in a table is not the same (in fact, it is the opposite of) "a branch 
around one or more atomic operations to add the existing data element to the data structure, such 



Attorney Docket No.: 42.P17567 
Application No. : 10/685,070 
Page 14 

that the atomic operations are not executed." A prima facie case of anticipation thus has not 
been made with respect to Claim 21 . Claim 21 is therefore allowable for at least one or more of 
the reasons set forth above. In addition, Claims 22-27, which depend from Claim 21, are also 
allowable. 

Applicant reserves the right to argue other assertions made in rejecting these claims in the 
future. Therefore as argued above, the rejections of all claims pending in the application, i.e. 
claims 13-27, should be withdrawn and the claims allowed. 

The Examiner is welcome to contact the Attorney of Record, Shireen Irani Bacon (Reg. 
No. 40,494) at 512.263.1250 to discuss any matters with the case. The Commissioner is hereby 
authorized to charge any fees in connection with this communication to our Deposit Account No. 
50-0221. 

Please charge any shortage in fees due in connection with the filing of this paper 
, to Deposit Account No. 50-0221 and please credit any excess fees to such deposit account. 

Respectfully submitted, 

Dated March 13, 2009 /Shireen Irani Bacon/ 

Shireen Irani Bacon 
Registration No. 40,494 

Intel Corporation 
Customer Number 59796 
c/o CPA Global 
P.O. Box 52050 
Minneapolis, MN 55402 
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